Universit´e Libre de Bruxelles Aperiodic Two-way Transducers and FO-Transductions Olivier Carton 1 , Luc Dartois 2 October 22th , 2015

Source URL: www.ulb.ac.be

17 Property-Driven Design for Robot Swarms: A Design Method Based on Prescriptive Modeling and Model Checking MANUELE BRAMBILLA, ARNE BRUTSCHY, MARCO DORIGO, and MAURO BIRATTARI, IRIDIA, Universit´e Libre de Bruxelles,

Source URL: code.ulb.ac.be

A Study of Yield Predictions for a Model of Homogeneous Self-Assembling Components Dhananjay Ipparthi1 , Andrew Winslow1 , Massimo Mastrangeli 2 and Marco Dorigo1† 1 Universit´e Libre de Bruxelles, Brussels, Belgium

Source URL: www.eecs.tufts.edu

Ant Algorithms for Discrete Optimization Marco Dorigo and Gianni Di Caro IRIDIA, Universit´e Libre de Bruxelles Brussels, Belgium

Source URL: www.strc.ch

• Computational complexity theory
• Ant colony optimization algorithms
• Mathematics
• Ant
• Systems science
• Travelling salesman problem
• Argentine ant
• Stigmergy
• Pheromone
• Dalle Molle Institute for Artificial Intelligence Research
• Artificial ants
• Swarm intelligence

Classic Nintendo Games are (Computationally) Hard? Greg Aloupis1?? , Erik D. Demaine2 , Alan Guo2? ? ? , and Giovanni Viglietta3 1 D´epartement d’Informatique, Universit´e Libre de Bruxelles,

Source URL: giovanniviglietta.com

Approximate Min-max Relations for Odd Cycles in Planar Graphs Samuel Fiorini1,
, Nadia Hardy2,

, Bruce Reed2,


, and Adrian Vetta2,† 1 GERAD, Montreal, Quebec, Canada and Universit´e Libre de Bruxelles,

Source URL: cgm.cs.mcgill.ca

Andrew Winslow D´epartement d’Informatique Universit´e Libre de Bruxelles CP 212, Boulevard du Triomphe 1050 Bruxelles, Belgium

Source URL: www.eecs.tufts.edu

• Mathematics
• Computer science
• Academia
• Godfried Toussaint
• Diane Souvaine
• Erik Demaine
• Demaine
• International Symposium on Algorithms and Computation
• Symposium on Computational Geometry

Towards a Cognitive Design Pattern for Collective Decision-Making Andreagiovanni Reina1 , Marco Dorigo1, and Vito Trianni2 1 IRIDIA, CoDE, Universit´e Libre de Bruxelles, Brussels, Belgium

Source URL: code.ulb.ac.be

A new characterization of Pk -free graphs Eglantine Camby Universit´e Libre de Bruxelles D´epartement de Math´ematique Boulevard du Triomphe, 1050 Brussels, Belgium

Source URL: www.zaik.uni-koeln.de

• Graph theory
• Mathematics
• NP-complete problems
• Graph coloring
• Hypergraph
• Dominating set
• Ear decomposition
• Graph
• Line graph
• Modular decomposition

The Price of Connectivity for Vertex Cover Eglantine Camby, Jean Cardinal, Samuel Fiorini, and Oliver Schaudt † Universit´e Libre de Bruxelles (ULB), D´epartement de Math´ematique, CP 216, B-1050 Brussels, Belgium {

Source URL: www.zaik.uni-koeln.de